Mediated gates between spin qubits 
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In a typical quantum circuit, non-local quantum gates are often applied to non-proximal qubits. 
If the underlying physical interactions are short-range {e.g., exchange interactions between spins), 
intermediate SWAP operations must be introduced, thus reducing the efficiency of the circuit. Here 
we develop a new class of "mediated" gates for spin qubits, which act on non-proximal spins via 
intermediate ancillae qubits. At the end of the operation, the ancillae return to their initial states. 
We provide examples of mediated gates for a triple-quantum-dot system, and we show that these 
gates provide equal or improved efficiency compared to SWAP-based protocols. Our method can be 
extended to a spin bus, further improving the circuit efficiency. 



Quantum dot spin qubits are promising candidates 
for quantum computing because of their long decoher- 
ence times and their potential scalability and integrabil- 
ity with semiconductor technologies [1, 2 . The exchange 
coupling is a desirable tool for mediating interactions be- 
tween spin qubits, because it can be controlled electro- 
statically and it is typically very fast [3]. In combination 
with arbitrary single qubit operations, the exchange cou- 
pling enables universal quantum computation [4 . When 
logical qubits consist of two [5 or three [6 physical qubits 
in a decoherence free subsystem, the exchange coupling 
alone is universal for quantum computation. On the 
other hand, the intrinsic short-range nature of the ex- 
change coupling (typically tens of nanometers) imposes 
strong constraints on the physical architecture of the spin 
qubits. These constraints present a significant challenge 
for quantum error correction [7 and scalability. 

Simultaneous, many-body couplings provide a poten- 
tial route for enhancing the effective range of the inter- 
actions, in analogy with the Ruderman-Kittel-Kasuya- 
Yosida (RKKY) interaction [8 . When these couplings 
are arranged into non-trivial topologies, such as rings, a 
rich spectrum of quantum gates emerges [9l [10] . However 
simple topologies, such as those considered here, can also 
lead to new types of entangling operations, which are dif- 
ferent than the standard two-qubit gates for spin qubits. 

In this paper, we show how to control such simultane- 
ous, multi-qubit couplings. The result is a new class of 
"mediated" quantum gates. We focus primarily on the 
three-qubit geometry shown in Fig. [l] due to recent ex- 
perimental progress on triple-quantum-dots |lTHl3] . In 
this arrangement, the mediated gate acts on the non- 
proximal qubits 1 and 2, leaving the ancilla or central 
qubit c unaffected, at the end of the operation. We char- 
acterize this well defined gate operation, U2, and we show 
how arbitrary two-qubit states and gates can be gener- 
ated using U2 as the sole entangling resource. We also 
compare the efficiency of these mediated-gate protocols 
to more conventional SWAP-based protocols. Finally, we 
explain how long-range mediated gates can be attained 



by replacing qubit c with a spin bus. 




FIG. 1. (color online). A linear triple-quantum-dot geometry 
with three electrons. Mediated gates can be achieved between 
qubits 1 and 2 by applying simultaneous exchange couplings, 
with Ji — J2. At the end of the operation, the ancilla qubit 
c is restored to its initial state. 

Mediated gate^ U2. — We begin by characterizing the 
mediated gate iU2. The effective spin Hamiltonian for 
the quantum dot geometry of Fig. [l] derives from the 
exchange interaction, and takes the form of nearest- 
neighbor Heisenberg couplings [4 , given by 

H = JiSi • Sc + J2S2 • Sc, (1) 

where Sj are spin operators. In typical experiments, the 
coupling constants Ji and J2 are controlled by detuning 
the local electrostatic potentials in a given dot [3 . Ji 
and J2 can usually be varied independently as a function 
of time [11] [12]. For mediated gates, however, we assume 
that both couplings are turned on and off simultaneously. 

The Hamiltonian H induces three-spin dynamics ac- 
cording to the time evolution operator U{t) = e~*^^ 
where we set h = 1. However, the mediated gate we seek 
has the special form U = U2 (8)/, where V2 acts on qubits 
1 and 2, and the identity operator / acts on the ancilla 
qubit c. In [14 , we prove that only one non-trivial medi- 
ated gate exists for the geometry of Fig. [l] corresponding 
to the unique parameter combination Ji = J2 = J and 
the special evolution period Tg = Att/SJ (with periodic 
recurrences [13 )• The gate is robust against control er- 
rors in similar fashion to conventional two-qubit exchange 
gates. For example, if J2 = Ji(l + 6) results in the gate 
U ((5), where U (0) is the desired gate, and if the fidelity is 
defined as [16 F = |Tr[/7(^)t/7(0)] |/Tr[/7(0)t[/(0)], then 
we obtain a quadratic error in the fidelity: 1 — 0.97^^ 
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when 5 < 0.4. Other mediated gates, such as the three- 
qubit gate Us, can be obtained by similar methods [14 . 

Any unitary two-qubit operator U2 G SU(4), including 
LI2, can be expressed in the form of a Cartan decompo- 
sition, given by [TTl [18] 



U2 



^= ^aCl'^x®0-x-\-C2CTy^(Jy-\-C3az^O-z) 



(2) 



where (Jx^(Jy^(Jz are the Pauli matrices, and s = cr/2 in 

spinor notation. Here, the relation =' means "equal, up 
to local unitary gates," where the latter may be applied 
before or after the non-local operator. The decompo- 
sition is unique when the parameters (01,02,03) are re- 
stricted to the tetrahedron tt — C2 > ci > C2 > C3 > 0, 
known as the Weyl chamber. (Note that special con- 
siderations apply to the base of the tetrahedron [IT].) 
There is a one-to-one mapping between the Weyl cham- 
ber and the Makhlin invariants [19], which provides an 
alternative representation of the non-local properties of 
U2 G SU(4) (except on the bottom surface of the cham- 
ber). The Cartan decomposition for our two-qubit me- 
diated gate is given by (ci, 02,03) = (2, 1, l)(7r/3) and it 
has the explicit form [M] 



U2 
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(3) 

The position of U2 in the Weyl chamber is shown in 
Fig.|2| along with several other common two-qubit gates. 




FIG. 2. (color online). A geometric representation of two- 
qubit SU(4) gate operations, with axes ci,C2, and C3 defined 
in Eq. The Weyl chamber corresponds to the tetrahe- 

dron 0-Ai -742-^3, while the gates knows as perfect entanglers 
lie inside the shaded region 17 . The coordinates for other 
special gates are given by B = (f,f,0), CNOT = (|,0,0), 
SWAP = (|, |, I), and V^W^ = (|, |, I). 

The gating capabilities of U2 derive from its entangling 
properties, which are characterized in part by its position 
in the Weyl chamber. The operators known as "perfect 
entanglers" lie inside a polyhedron, which fills half of the 
chamber [17 , as shown in Fig. |2] Combined with local 
unitaries, a perfect ent angler can generate a maximally 



entangled state from a separable state. That is, for some 
initial two-qubit state with concurrence [20l [21] C = 0, 
one application of a perfect entangler can produce a state 
with (7 = 1. The standard CNOT gate is known to be a 
perfect entangler [17], as indicated in Fig. [2] However, 
CNOT does not arise naturally from the exchange inter- 
action between spin qubits; it must be constructed from 
more basic gates [4\ As we have shown, the mediated 
gate U2 does arise naturally in many-body spin systems; 
however, it is not a perfect entangler. Using the methods 
of [18 , we find that U2 achieves a maximum concurrence 
of Cmax = ^ < 1 when acting upon a separable state. 

A universal quantum processor must be able to gen- 
erate arbitrary entangled states or implement arbitrary 
quantum circuits. For example, CNOT gates combined 
with single-qubit unitaries are known to be universal [22]- 
[24] . Any two-qubit entangling gate U2 can replace CNOT 
in this scheme [25 , although the entangling capabilities 
of the gate will affect the overall circuit efficiency. In the 
remainder of this paper, we explore methods for generat- 
ing arbitrary entangled states and entangling gates using 
the mediated gate U2, and we determine the efficiency of 
such protocols. 

Generation of arbitrary states. — Our goal here is to 
construct arbitrary, two-qubit, entangled pure states be- 
tween qubits 1 and 2 in the geometry of Fig. [l] using the 
mediated gate U2 as our non-local entangling resource. 
Allowing for local operations and classical communica- 
tion (LOCC), it is possible to transform maximally en- 
tangled states, such as Bell states, into arbitrary pure 
states [26 . We therefore focus on using iU2 to generate 
Bell states. 

The strategy we adopt is to apply U2 repeatedly, as- 
sisted by single-qubit unitary rotations /7i, as needed: 



[U2(/7i0/7i)]^|OO). 



(4) 



Here, n represents the efficiency of the protocol. Note 
that each Ui m Eq. Q represents an arbitrary rotation, 
and that in general, the rotations can all be different. 
For other protocols, such as those involving intermediate 
SWAP gates, the circuit efficiency can also be expressed 
through n, the number of exchange gate applications. In 
this way, n provides a means of comparing the efficiency 
of disparate protocols. Since U2 is not a perfect entan- 
gler, we know that n must be greater than 1 to generate 
a Bell state. 

We have solved Eq. Q numerically, using global op- 
timization methods, as described in [14 . In this proce- 
dure, the two-qubit operation U2 is fixed, and we search 
for the individual single-qubit rotations Ui. In principle, 
the efficiency n could also vary. However, we find that 
maximally entangled Bell states can already be obtained 
when n = 2. The resulting circuit for the singlet Bell 
state |^~) is shown in Fig. [s^a). 

We can compare our mediated-gate protocol to the 
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FIG. 3. (color online), (a) A quantum circuit for generating 
the singlet Bell state |^~) = (|01) - 1 10)) (up to a global 
phase), using the mediated gate U2- The single qubit rota- 
tions are represented by Rc(0) — e"^^'^"^, where a = x,y, z. 
The rotation angles here are given by Oi = — arccos(|), 

O2 = -l^r - arctan Note that the ancilla state |c) 

is arbitrary, and returns to its initial state at the end of the 
operation, (b) An efficient Bell state protocol between non- 
proximal qubits, based on nearest-neighbor, pairwise gates. 
Here, H is the Hadamard gate and x is the Pauli gate ax, 
corresponding to a tt rotation about the x-axis of the Bloch 
sphere (up to a global phase). 



conventional Bell state protocol based on nearest- 
neighbor gates, as shown in Fig. [sj^b). In the latter case, 
CNOT is used to generate the Bell state, while the SWAP 
gates are used to make the qubits proximal. The mini- 
mal number of exchange gates needed to construct CNOT 
is two [4]. Comparing Figs, [sja) and [sj^b), we obtain 
an exchange gate efficiency of n = 2 for the mediated- 
gate protocol and n = 4 for the SWAP-based protocol. 
The mediated gate therefore offers certain advantages for 
generating arbitrary states. 

The Bell state protocol of Fig. [3]^ a) can be implemented 
in a triple dot system using standard experimental tools 
for quantum dot qubits. We now suggest a protocol for 
doing this, including the initialization and final verifica- 
tion steps. (1) Load two electrons into the singlet ground 
state of a single dot and separate them adiabatically into 
neighboring dots 1 and c using the detuning procedure 
described in Here, we assume that a small static, 
global uniform magnetic field is applied throughout the 
procedure, while detuning results in a configuration with 
J <C qiibB. Thus, we obtain the state |0)i|0)c|x)27 where 
|0)i|0)c represents the ground state spin configuration, 
while |x)2 is an arbitrary spin state. (2) Perform a SWAP 
operation between dots c and 2 to obtain |0)i |x)c|0)2• 
This provides the initial state for the protocol of Fig.jsFa). 
(3) Apply the mediated-gate protocol shown in Fig.^a) 
to obtain |^~)i2|x)c- The circuit gives the same result, 
with or without a uniform 5-field, up to an overall phase 
that depends on B/ J. (4) Perform a SWAP gate between 
dots c and 2 to obtain |^~)ic|x)2 (5) Perform a projective 
singlet measurement between dots 1 and c, as described 
in [3 . Note that the mediated gates U2, which are char- 
acterized by simultaneous couplings Ji and J2, appear 
only in step (3) of this protocol. The other steps (1, 2, 



4, and 5) are for initialization and readout purposes, and 
use only conventional pairwise gates. 

Our goal in this section has been to efficiently gener- 
ate entangled states, using the two-qubit entangling gate 
iU2. To conclude the section, we note that higher-order 
gates such as the three-qubit mediated gate U3 [14 can 
potentially provide even greater efficiency, because they 
are highly parallel. The global optimization techniques 
used to solve Eq. Q can also be applied to this problem, 
by interspersing arbitrary single-qubit unitaries between 
the mediated gates. To demonstrate a simple but impor- 
tant outcome of this procedure, we have obtained a cir- 
cuit that generates the maximally entangled three-qubit 
state GHZ3 using Us as the entangling resource. 

(See [H] for details.) Remarkably, the result can be ob- 
tained with just a single application of the mediated gate: 

IGHZ3) =■ U3(/7i [/i [/i)|000). In this case, the ex- 
change gate efficiency is perfect (n = 1), indicating that 
Us is a perfect entangler for the three-qubit GHZ state 
family [27 . We can compare this to the conventional, 
pairwise gating circuit for GHZ3, which uses two CNOT 
gates [28]. In a quantum dot quantum computer, this 
would require at least four exchange gate operations, or 
n = 4. 

Construction of arbitrary gates. — We now consider 
protocols for generating arbitrary two-qubit gates, using 
the mediated gate U2 as an entangling resource, in com- 
bination with arbitrary single-qubit gates Ui. We adopt 
a strategy analogous to Eq. Q, given by 



t/2 =• [U2(/7i 



(5) 



As before, we solve this equation using global optimiza- 
tion techniques. The results for some familiar gates are 
shown in Figs. [41 a) and (c). These results (and others, 
described in [Mj) appear to be optimal, based on exhaus- 
tive searches. None of the gates requires more than five 
applications of [U2. 

The mediated gate circuit for CNOT in Fig. Qa) em- 
ploys four iU2 gates. The corresponding circuit for con- 
ventional, pair- wise operations employs two V^SWAP gates 
when the qubits are proximal. When the qubits are non- 
proximal, additional SWAP gates are needed, as indicated 
in Fig. |4jb). Thus, for second-nearest neighbor geome- 
try of Fig. [1] the mediated and conventional CNOT cir- 
cuits have equal efficiencies (n = 4). We find that me- 
diated gates are more likely to improve the efficiency of 
larger-size gates (e.^., Toffoli), when multi-qubit entan- 
gling gates like U3 are available, or when the central spin 
can be replaced with a spin bus, as discussed below. 

There are several well-known techniques for construct- 
ing arbitrary two-qubit gates, which can be adapted for 
mediated gates. The most efficient method requires no 
more than two applications of the so-called B gate , to 
implement a gate whose Cartan decomposition is known. 
Fig.|4]^c) shows our globally optimized circuit for a B gate. 



4 



(a) 



CNOT- 



yR,{b-n) - 



RX-n) i 



(b) 



SWAP 



, 1 VSWAP 



R(-^) K 



VSWAP 



/ \ 

SWAP 



l.u. 



CNOT 



(c) 



1 
c: 
2 



R,iO,)lRM)] j ^ RM) ^^M)] f 



l.u. 



B 



FIG. 4. (color online), (a) CNOT gate construction, based on the mediated gate U2. Here, b = — arccos(— 1/3). (b) CNOT 
gate construction between non- neighboring qubits, based on nearest-neighbor pairwise gates [4]. (c) B gate construction, based 
on mediated gates. The circuit parameters can be obtained up to arbitrary accuracy: Oi = 0.2977r, O2 = O.TSStt, O3 = O.GGOtt, 
O4 = — 1.0927r, and = 0.5797r. Our numerical methods give overall operator error norms of order 10~^^. 



which employs five V2 gates. This result (together with 
[29 ), constitutes a formal proof that n < 10 for optimal 
efficiency in Eq. ([5| . It also forms a constructive protocol 
for generating an arbitrary two-qubit gate using ten U2 
gates. However, we note that the bound n < 10 does not 
appear to be tight, since none of the gates we have solved 
requires more than five applications of U2. 

To conclude this section, we consider the scaling prop- 
erties of the two-qubit mediated gate scheme for a spin 
bus geometry [15]. Specifically, we consider an odd-size 
spin chain of length with two external qubits. When 
the bus is constrained to its ground-state energy man- 
ifold, it can be treated as a spin-1/2 pseudo-spin [15]. 
The effective interaction between the qubits and the bus 
pseudo-spin has a Heisenberg form [3Ul |31] , with an ef- 
fective coupling constant J* oc J/y/N [15]. We can im- 
mediately extend all our three-qubit protocols, simply by 
replacing the central qubit in Fig. [T] with a bus, and re- 
placing J with J* when we calculate the gate period Tg. 
The resulting bus gate U2 is identical to the two-qubit 
mediated gate, and the protocols proceed as before, ex- 
cept that the qubits can now be far apart. The exchange 
gate efficiency for the bus protocol is the same as for me- 
diated gates. Specifically, it is independent of N. The 
gate period Tg scales as ^/N however, since Tg oc 1/J*. 
In contrast, the efficiency of a conventional gate proto- 
col, based on pairwise SWAP gates, is proportional to N ^ 
while Tg is independent of N for a given pairwise oper- 
ation. Thus, the spin bus architecture has much better 
scaling properties than the conventional gate protocol, 
in terms of both total gate time (0(a/]V) vs. 0{N)) and 
circuit depth (0(1) vs. 0{N)), with immediate conse- 
quences for quantum error correction [7 . 

Summary. — We have developed the concept of a medi- 
ated gate between non-proximal qubits. The gate is im- 
plemented by coupling the qubits simultaneously through 



a central, ancilla qubit, which is restored to its initial 
state at the end of the operation. We focus here on two- 
qubit gates, although three-qubit gates are also discussed 
(with examples given in [H]). We investigate protocols, 
based on global optimization techniques, for generating 
arbitrary states and gates, using mediated gates as the 
sole entangling resource. We show that a maximally en- 
tangled Bell state can be achieved with just two appli- 
cations of a mediated gate, and we propose an exper- 
imental protocol for testing the procedure in a triple- 
quantum-dot. We also show that several important two- 
qubit quantum gates can be obtained using five or fewer 
mediated gates. We prove that ten mediated gates rep- 
resent an upper bound for generating an arbitrary two- 
qubit gate. Finally, we note that the central ancilla qubit 
can be replaced by a spin bus, leading to significant im- 
provements in scaling properties, in both total gate time 
and circuit depth. 
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helpful discussions. This work was supported by the 
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by NSA/LPS through grants from ARO (W911NF-09-1- 
0393 and W911NF-08-1-0482), and by NSF-PIF (PHY- 
1104672). 



Supplemental Materials 

Here, we provide details on two topics discussed in the 
main text. (1) We outline an existence proof for the me- 
diated gate iU2, when two qubits are simultaneously cou- 
pled through a central ancilla qubit. (2) We summarize 
details of the numerical global optimization techniques 
used to solve Eqs. Q and ([5| in the main text, and we 
mention some additional results. 
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I. Mediated Gates 
A. Existence Proof for U2 

For convenience, we now adopt slightly different no- 
tation than the main text, as indicated in Fig. [5] Here, 
spins 1 and 3 are the two non-proximal qubits, while spin 
2 is the central ancilla qubit. 



TABLE I. Cayley table for the symmetric group S3. 
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FIG. 5. Two-qubit mediated gate geometry. Here, the ancilla 
qubit 2 mediates the gate U2, which acts on qubits 1 and 3. 

We consider the following Hamiltonian for a linear 
three-qubit array: 



= Ja Si • S2 + Jb S2 • S3, 



(SI) 



where Sj is the spin operator for qubit j. In principle, J a 
and J5 may take any value. However, we limit our search 
to the case where the couplings are turned on and off si- 
multaneously. Ja and J5 are therefore constant through- 
out the gate operation. The goal of this subsection is to 
identify specific relations between Ja and J5 that lead to 
mediated gates. 

We will make use of the identity [32] 



(S2) 



where p^^ is the SWAP (i.e., permutation) operator be- 
tween spins i and j, and / is the two-qubit identity op- 
erator. Hamiltonian dSlI) can then be rewritten as 



H = \{JaP^^ + Jhp"^) - \{Ja + Jb). (S3) 

The time evolution operator is given by 
U(t) = e-'^' 

^ ^iiJa + Jb)t/4^-iQJbt/2 



E 

n=0 

where h = 1 and we have defined 



Q", (S4) 



(S5) 



with J = Ja/ Jh- Since p^^ and are generators of the 
symmetric group S3, we may expand in terms of the 
S3 group elements: 

Q" = anp'^^ + b^p'^^+Cnp'^+dy^ + enp'^ + UL (S6) 
Here, p^^^ is the tripartite, cyclic permutation operator. 
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The full set of S3 group operations is given in Table. [l| 
We then deduce the recursion relations for Q"^^^ = QQ^: 

(S7) 
(S8) 
(S9) 
(SIO) 
(Sll) 
(S12) 

Forming the coefficients into a column vector, 

Vn = [fn Cn Gn K dn]^ , (S13) 

the recursion relations can be expressed as 

Vn+l = TVn, (S14) 

where 

/ J 1 \ 

J 1 

1 J 

1 J 

J 1 

\ J 1 / 

We now solve the recursion problem analytically. The 
n = term of the summation in Eq. ([S4| correspon ds to 
the initial condition vq = [1 0]^ Equation (S14) 
then leads to 



(S15) 



an = l[{l + jr-{l-J + J^)% 
6„ = i[(l + J)"-(l-J + j2)f], 



fn 



[(1 + jr+2(i- j+ j2)t], 



when n is even, and 



1 



^[(1 + J)" + (2J-1)(1- J + J2) 

dn = \[(i+jr-(i + j)(i-j+j^y- 



[(1 + J)" + (2- J)(l- J+ J2)V], 

. = /n = 0, 



(S16) 

(S17) 

(S18) 
(S19) 

(S20) 

(S21) 

(S22) 
(S23) 
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when n is odd. Performing the sum over n, the time evolution operator can finally be written as 



U{t) 



JJkt(l + J)/4 



|/^' [cos(J6t(l + J)/2) - cos(JbtVl- J+ JV2)] + [cos(Jbt(l + J)/2) - cos( J^t ^1 - J + JV2)] 



+ / [cos( Jbt(l + J) /2) + 2 cos(JbtVl - J + JV2)] - ip^^ 

1 + J 



sin( J,t(l + J)/2) + ^ sin(J,tVl- J+ JV2) 

V 1 — ^ + 



ip^'' sin( Jfet(l + J)/2) 



sin( Jbt(l + J)/2) + 



Vi - J + J2 

2- J 
Vl - J + J2 



3in(J6tVl- J+ JV2) 



sin(JbtVl - J + JV2) 



(S24) 



The mediated gates we search for can be decomposed 



as 



t/ = U2 0/, (S25) 
where U2 acts on qubits 1 and 3, while / is the single- 



qubit identity operator acting on spin 2. Condition (S25) 
is satisfied when the coefficients of p-^^, andp^ 



in Eq. (S24) all vanish. The solution is given by 
with 



1, 



cos{J})t/2) = cos(J5t), 
sin(J5t/2) = — sin(J5t). 



(S26) 

(S27) 
(S28) 



The latter two equations determine the mediated gate 
periods, t = Tg^ corresponding to 



JbTg 



^ 47r Stt ^ 



(S29) 



The time evolution obtained from Eq. (|S26[)(|S27|)(|S28) 
is given by 

U{Tg) = e'^^'^^^^lIcosiJbt) - ip^^ sm{JbTg)]. (S30) 
Equation (|S29|) then leads to three distinct types of gate 



operations. When J^T^ = (4m) tt, with m an integer, 
we obtain the trivial gate, U{Tg) = I. When J^T^ = 
(4m + |)7r, we obtain the non-trivial result 



U{Tg) = e- 



2' " 2 



(S31) 



The decomposition of Eq. ( |S25[ ) leads to the identification 
of the mediated gate. 
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1(1 + iV^) 

(S32) 

|)7r, we obtain the complementary 
U^(g)/. Finally, we note that = /. Thus, 
U^^, and / comprise the full set of two-qubit 



(4m - 



B. Three-Qubit Mediated Gate, U3 



We now consider the mediated gate geometry shown in 
Fig. [6j with three qubits coupled via a single mediating 
spin, c. For this larger geometry, the group theoreti- 
cal methods of Supplemental Sec. LA are cumbersome. 
However, we can still identify mediated gates by making 



an assumption analogous to Eq. (S26), that the couplings 



to the three qubits are all equal. The Hamiltonian is then 
given by 



i7 = J (Si • Sc + S2 • Sc + S3 • Sc) , 



and the time evolution operator is given by U (t) 



(S33) 



-iHt 




FIG. 6. Three-qubit mediated gate geometry. Here, ancilla 
qubit c mediates the gate U3, which acts on qubits 1-3. 



We can solve U{t) numerically, and then search for 
gate periods t = Tg for which the mediated gate decom- 
position, U = Us (g) /, occurs. Here Ua is the medi- 
ated gate acting on qubits 1-3, while / is the single-qubit 
identity acting on spin c. This procedure leads to four 
different mediated gates [15]. The first gate is the triv- 
ial identity operator, which occurs at the gate periods 



JTa 



'^m)'K. The second gate occurs at the gate peri- 



7 



ods JTg = (8m + 2)7r, and takes the form 



U3 = i 



(I 
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(S34) 

The third gate occurs at the gate periods JTg = (8m + 
4)7r, and is given by U3 = — /. The fourth gate occurs 
at the gate periods JTg = (8m + 6)7r, and is given by 
Ui = -U3. 



The global optimization is performed in two steps. In 
the first step, we use the multi-start algorithm to iden- 
tify potential candidate solutions. Then, we use these 
solutions as a first guess in a local Nelder-Mead downhill 
simplex search [35 . The final outcome generally provides 
results with very low or very high accuracy. The latter 
are accepted as valid solutions. We begin our searches 
using the minimal exchange gate sequence (n = 1). If no 
valid solutions are obtained for a given sequence length, 
we increment n by 1 and repeat the procedure. Once 
an optimal, numerical solution has been obtained, it is 
sometimes possible to work backwards, to determine the 
exact rotation angles, as in Figs.[3l[4) and[8l These iden- 
tifications are then confirmed analytically. 



II. Constructing States and Gates with Vn 
A. Global Optimization 

Our protocol for generating arbitrary states and gates 
with iU2 is summarized in Eqs. Q and ([5|, respectively, in 
the main text. To summarize, an arbitrary quantum cir- 
cuit is formed of units comprised of one entangling gate, 
U2, sandwiched between single-qubit unitary rotations. 
One or more of these units are combined, sequentially, to 
form a circuit. The single-qubit rotations in this protocol 
are arbitrary. However, the entangling gate U2 is fixed. 



with the form shown in Eq. (S32). 



Three scalar parameters are required, to fully specify 
an arbitrary single-qubit rotation, up to a global phase 
factor (e.^., the Euler angle construction). Following con- 
vention [23 , we adopt the ZYZ decomposition: 



[/i(a,/3,7) 



(S35) 



In the most general case, the rotations will be applied 
to both qubits, at every exchange gate. Up to 6(n + 
1) rotation angles are therefore required, to specify an 
arbitrary gate sequence of length n. 

Here, we employ global optimization techniques, to 
search through this large parameter space. We have 
found that multi-start clustering algorithms [33l |34] are 
particularly effective for solving this problem. We first 
define an appropriate objective function to be minimized. 
For generating arbitrary states, as in Eq. (|4|, we use the 
infidelity (1 — /) of the desired final state |V^des) as the 
objective function, where 

/ = |(V^des|V^actual)P (S36) 

= \{^des\{Ui ui)[V2{Ui Ui)rm\^ 

For generating arbitrary gates, as in Eq. (U), we use the 
operator error norm e as the objective function, where 



B. Two-Qubit SWAP Gates 

In the main text, we describe global optimization re- 
sults, using mediated gates to generate a Bell state 
(Fig.[3|, a CNOT gate (Fig.jlja)), and a B gate (Fig.jljc)). 

In Figs. [Tj ^a) and (b), we also provide results for SWAP 
and y SWAP gates, respectively. 



C. Three-Qubit Circuits 

The methods used to generate two-qubit states and 
gates can also be extended to three-qubit problems. How- 
ever, three-qubit protocols are slightly more complicated 
because they can use two-qubit gates, three-qubit gates, 
or both. The most general scheme for generating a three- 
qubit state is shown in Fig. [sja). 

There are two non-fungible forms of entanglement for 
three qubits [27 . The two categories are characterized 
as W states, with IW3) = ^^dOOl) + |010) + |100)), and 

GHZ states, with IGHZ3) = ^(|000) + 1111)). The GHZ 
state is understood to be maximally entangled for three 
qubits. We have applied the global optimization proto- 
col to obtain IGHZ3) and IW3), as shown in Figs. |8|b) 
and (c). Remarkably, we find that the GHZ state can 
be attained with just one application of [U3, indicating 
that U3 is a perfect ent angler for this family of states. 
It is interesting to note that U3 is locally equivalent to 
the time evolution operator for the three-qubit triangular 
geometry (evaluated at a special time) [36 . The latter 
gate is also capable of generating IGHZ3) in a single time 
step. 



2,des 



U' 



2 , actual 



(S37) 
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